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1 Connections: using context to enhance file search j 
Craig A. N. Soules, Gregory R. Ganger 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press N 
Full text available: *Q pdf(360.72 KB) Additional Information: full citation, abstract , references , index terms 

Connections is a file system search tool that combines traditional content-based search 
with context information gathered from user activity. By tracing file system calls, 
Connections can identify temporal relationships between files and use them to expand and 
reorder traditional content search results. Doing so improves both recall (reducing false- 
positives) and precision (reducing false-negatives). For example, Connections improves 
the average recall (from 13% to 22%) and precision (from 23% t ... 



Keywords: context, file system search, successor models 



Level set and PDE methods for computer graphics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^| pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

On inte grating catalogs 
Rakesh Agrawal, Ramakrishnan Srikant 

April 2001 Proceedings of the 10th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: 'g) pdf(231.96 KB) Additional Information: full citation , references , citings , index terms 
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Keywords: Web marketplaces, Web portals, catalog integration, categorization, 
classification, data mining 



Papers from MC^R open call: Weighted coloring based channel assignment for j 
WLANs 

Arunesh Mishra, Suman Banerjee, William Arbaugh 

July 2005 ACM SIGMOBILE Mobile Computing and Communications Review, volume 9 

Issue 3 
Publisher: ACM Press 

Full text available: * Qpdf(502.67 KB) Additional Information: full citation , abstract , references 

We propose techniques to improve the usage of wireless spectrum in the context of 
wireless local area networks (WLANs) using new channel assignment methods among 
interfering Access Points (APs). We identify new ways of channel re-use that are based on 
realistic interference scenarios in WLAN environments. We formulate a weighted variant of 
the graph coloring problem that takes into account realistic channel interference observed 
in wireless environments, as well as the impact of such interferenc ... 

Search 2: Searching with numbers j 
Rakesh Agrawal, Ramakrishnan Srikant 

May 2002 Proceedings of the 11th international conference on World Wide Web 

Publisher: ACM Press 

Full text available* fi3 pdf(238 60 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

A large fraction of the useful web comprises of specification documents that largely 
consist of hattribute name, numeric valuei pairs embedded in text. Examples include 
product information, classified advertisements, resumes, etc. The approach taken in the 
past to search these documents by first establishing correspondences between values and 
their names has achieved limited success because of the difficulty of extracting this 
information from free text. We propose a new approach that does not r ... 

Overlays: On selfish routing in internet-like environments j 
Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 
architectures, and protocols for computer communications 

Publisher: ACM Press 

Full text available' ^ pdf(187 73 KB) Additional Information: full citation , abstract , references , citings , index 

A recent trend in routing research is to avoid inefficiencies in network-level routing by 
allowing hosts to either choose routes themselves (e.g., source routing) or use overlay 
routing networks (e.g., Detour or RON). Such approaches result in selfish routing, 
because routing decisions are no longer based on system-wide criteria but are instead 
designed to optimize host-based or overlay-based metrics. A series of theoretical results 
showing that selfish routing can result in ... 

Keywords: game theory, optimization, overlay, relaxation, selfish routing, traffic 
engineering, traffic equilibrium 



Designin g committees of models through deliberate weightin g of data points 
Stefan W. Christensen, Ian Sinclair, Philippa A. S. Reed 
December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 
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Full text available: ^ pdf(205.46 KB) Additional Information: full citation , abstract , references , index terms 

In the adaptive derivation of mathematical models from data, each data point should 
contribute with a weight reflecting the amount of confidence one has in it. When no 
additional information for data confidence is available, all the data points should be 
considered equal, and are also generally given the same weight. In the formation of 
committees of models, however, this is often not the case and the data points may 
exercise unequal, even random, influence over the committee formation. In this ... 

8 Distributed computin g feasibility in a non-dedicated homo g eneous distributed system jj| 
S. T. Leutenegger, X.-H. Sun 

December 1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^ pdf(783.11 KB) Additional Information: full citation , references , citings , index terms 




Interposed proportional sharin g for a stora g e service utility 
Wei Jin, Jeffrey S. Chase, Jasleen Kaur 

June 2004 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

joint international conference on Measurement and modeling of computer 
systems SIGMETRICS 2004/PERFORMANCE 2004, volume 32 issue l 

Publisher: ACM Press 

Full text available* t5) pdf(339 02 KB) Additional Information: full citation , abstract , references , citing s, index 

' terms 

This paper develops and evaluates new share-based scheduling algorithms for 
differentiated service quality in network services, such as network storage servers. This 
form of resource control makes it possible to share a server among multiple request flows 
with probabilistic assurance that each flow receives a specified minimum share of a 
server's capacity to serve requests. This assurance is important for safe outsourcing of 
services to shared utilities such as Storage Service Providers. Our appr ... 

Keywords: differentiated service, fair sharing, multiprocessor scheduling, performance 
isolation, proportional sharing, quality of service, storage services, utility computing, 
weighted fair queuing 



10 Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue l 
Publisher: ACM Press 

Full text available: ^g| pdf(5.28 MB) Additional Information: full citation 



11 Performance characterization of decentralized algorithms for replica selection in 
distributed object systems 
Ceryen Tan, Kevin Mills 

July 2005 Proceedings of the 5th international workshop on Software and 
performance WOSP '05 

Publisher: ACM Press 

Full text available: |§ pdf( 118.47 KB) Additional Information: full citation , abstract , references , index terms 

Designers of distributed systems often rely on replicas for increased robustness, 
scalability, and performance. Replicated server architectures require some technique to 
select a target replica for each client transaction. In this paper, we use simulation to 




http://portal.acm.org/resu^ 2/10/2006 



Results (page 1): +weight +"80%" + M 20%" 



Page 4 of 7 



characterize performance (response time, selection error, probability of server overload) 
for four common replica-selection algorithms (random, greedy, partitioned, weighted) 
when applied in a decentralized form to client queries in a distri ... 

Keywords: distributed object systems, replica selection 



12 A price-anticipating resource allocation mechanism for distributed shared clusters 
Michal Feldman, Kevin Lai, Li Zhang 

June 2005 Proceedings of the 6th ACM conference on Electronic commerce 
Publisher: ACM Press 

Full text available: ^ pdf(232.83 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we formulate the fixed budget resource allocation game to understand the 
performance of a distributed market-based resource allocation system. Multiple users 
decide how to distribute their budget bids) among multiple machines according to their 
individual preferences to maximize their individual utility. We look at both the efficiency 
and the fairness of the allocation at the equilibrium, where fairness is evaluated through 
the measures of utility uniformity an ... 

Keywords: Nash equilibrium, fairness, price of anarchy, price-anticipating mechanism, 
resource allocation 




13 Measurement: The causes of path inflation 
Neil Spring, Ratul Mahajan, Thomas Anderson 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications 
Publisher: ACM Press 

Full text available' pdf(239 99 KB) Addrtional Information: full citation , abstract , references , citings, index 

: terms 

Researchers have shown that the Internet exhibits path inflation — end-to-end paths can 
be significantly longer than necessary. We present a trace-driven study of 65 ISPs that 
characterizes the root causes of path inflation, namely topology and routing policy choices 
within an ISP, between pairs of ISPs, and across the global Internet. To do so, we develop 
and validate novel techniques to infer intra-domain and peering policies from end-to-end 
measurements. We provide the first measured charact ... 

14 Session 4C: Experimental analysis of dynamic all pairs shortest path alg orithms 
Camil Demetrescu, Stefano Emiliozzi, Giuseppe F. Italiano 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: *g) pdf(280.04 KB) Additional Information: full citation , abstract , references , citings 

We present the results of an extensive computational study on dynamic algorithms for all 
pairs shortest path problems. We describe our implementations of the recent dynamic 
algorithms of King [18] and of Demetrescu and Italiano [7], and compare them to the 
dynamic algorithm of Ramalingam and Reps [25] and to static algorithms on random, 
real-world and hard instances. Our experimental data suggest that some of the dynamic 
algorithms and their algorithmic techniques can be really of practical valu ... 

15 Advances in Model-Based Testing (A-MOST 2005): Test prioritization for pairwise 
interaction coverage 
Renee C. Bryce, Charles J. Colbourn 

May 2005 ACM SIGSOFT Software Engineering Notes , Proceedings of the first 
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international workshop on Advances in model-based testing A-MOST '05, 

Volume 30 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(202,01 KB) Additional Information: full citation , abstract , references , index terms 

Interaction testing is widely used in screening for faults. In software testing, it provides a 
natural mechanism for testing systems to be deployed on a variety of hardware and 
software configurations. Several algorithms published in the literature are used as tools to 
automatically generate these test suites; AETG is a well known example of a family of 
greedy algorithms that generate one test at a time. In many applications where 
interaction testing is needed, the entire test suite is not run a ... 

Keywords: biased covering arrays, covering arrays, greedy algorithm, mixed-level 
covering arrays, pairwise interaction coverage, software interaction testing 



16 Fairness and load balancing: Coordinated load balancing, handoff/cell-site selection, §|| 
and scheduling in multi-cell packet data systems 
Aimin Sang, Xiaodong Wang, Mohammad Madihian, Richard D. Gitlin 
September 2004 Proceedings of the 10th annual international conference on Mobile 

computing and networking 
Publisher: ACM Press 

Full text available: ^pdf(312.56 KB) Additional Information: full citation , abstract , references , index terms 

We investigate a wireless system of multiple cells, each having a downlink shared channel 
in support of high-speed packet data services. In practice, such a system consists of 
hierarchically organized entities including a central server, Base Stations (BSs), and 
Mobile Stations (MSs). Our goal is to improve global resource utilization and reduce 
regional congestion given asymmetric arrivals and departures of mobile users. For this 
purpose, we propose a scalable cross-layer framework to coordinat ... 

Keywords: HDR, HSDPA, cell-site selection, handoff, load balancing, multi-cell, 
opportunistic scheduling 




17 Technology to enable learnin g : Strategic decisions on technology selections for 
^ facilitating a network/systems laboratory using real options & total cost of ownershi p 
theories 

Kimfong Lei, Phillip T. Rawles 

October 2003 Proceedings of the 4th conference on Information technology 
curriculum CITC4 '03 

Publisher: ACM Press 

Full text available: ^| pdf(407.5Q KB) Additional Information: full citation , abstract , references , index terms 

This paper addresses the selection of technologies that provide each student group a 
dedicated environment on a non-dedicated host machine. The authors investigated 
different combinations of enabling technologies and approaches, such as virtual machine 
technology, storage technology, and host operating system. Performance tests were 
developed and executed to profile the performance of the technologies. The results of this 
work provide an evaluation of the studied technologies and a selection gui ... 

Keywords: VMware, course development, curriculum, end-user computing, innovative 
lab strategies in IT, interesting applications in IT, networking, operating systems, systems 
software 
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Server performance and scalability: A smart hill-climbing al g orithm for application 
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server configuration 

Bowei Xi, Zhen Liu, Mukund Raghavachari, Cathy H. Xia, Li Zhang 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Publisher: ACM Press 

Full text available:^ pdf(373.43 KB ) Additional Information: full citation , abstract , references , index terms 

The overwhelming success of the Web as a mechanism for facilitating information 
retrieval and for conducting business transactions has ledto an increase in the deployment 
of complex enterprise applications. These applications typically run on Web Application 
Servers, which assume the burden of managing many tasks, such as concurrency, 
memory management, database access, etc., required by these applications. The 
performance of an Application Server depends heavily on appropriate configuration. Co ... 

Keywords: automatic tuning, gradient method, importance sampling, simulated 
annealing, system configuration 



19 Ap proximations: Traffic engineering with estimated traffic matrices 
Matthew Roughan, Mikkel Thorup, Yin Zhang 

October 2003 Proceedings of the 3rd ACM SIGCOMM conference on Internet 

measurement 
Publisher: ACM Press 

Full text available- 151 pdf(248 12 KB) Add'*' 003 ' Information: full citation , abstract , references , citings , index 
'™ : terms 

Traffic engineering and traffic matrix estimation are often treated as separate fields, even 
though one of the major applications for a traffic matrix is traffic engineering. In cases 
where a traffic matrix cannot be measured directly, it may still be estimated from indirect 
data (such as link measurements), but these estimates contain errors. Yet little thought 
has been given to the effects of inexact traffic estimates on traffic engineering. In this 
paper we consider how well traffic engineeri ... 

Keywords: MPLS, OSPF, SNMP, traffic engineering, traffic matrix estimation 



20 IR-1 (information retrieval): information retrieval models: Simple BM25 extension to 
^ multiple weighted fields 

^ Stephen Robertson, Hugo Zaragoza, Michael Taylor 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available- IS pdf(205 08 KB) Add ' t ' ona ' Information: full citation, abstract, references , citin gs, index 
. ^ : terms 

This paper describes a simple way of adapting the BM25 ranking formula to deal with 
structured documents. In the past it has been common to compute scores for the 
individual fields (e.g. title and body) independently and then combine these scores 
(typically linearly) to arrive at a final score for the document. We highlight how this 
approach can lead to poor performance by breaking the carefully constructed non-linear 
saturation of term frequency in the BM25 function. We propose a much more i ... 

Results 1 - 20 of 200 Result page: 1 23456Z8910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usag e Privacy Policy Code of Ethics Contact Us 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=64709573& 2/10/2006 



Results (page 1 ): +weight +"80%" +"20%" Page 7 of 7 

Useful downloads: 1 H Adobe Acrobat Q QuickTime B Windows Media Player ^Real Player 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=64709573&CF 2/10/2006 



